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ABSTRACT 

Competitive bidding has recently received 
considerable attention in the literature of economics and operations 
research* Unfortunately, the classic formulation of the problem 
developed by Friedman and still expounded (Stark and Mayer) can lead 
to an incorrect estimate of the expected profit for a bidder when 
uncertainty about the cost of fulfilling the contract exists. The 
purpose of this paper is to point out the deficiency in the 
formulation and to indicate hov it may be corrected* (Author) 



ERIC 



us DEPARTMENT OF NCALTH. 
EDUCATION* WELFARE 
NATIONAL INSTITUTE OF 
EDUCATION 

This DOCUMtNT HAS R| | ig hfpho 
DUCEO fXACTlV AS HFCtlVED FHOAA 
TMF Pf NSON Oft OKOANl/ATlDN ORIGIN 
AUNG IT POINT'. 01 VK W ON OPINIONS 
S AltD UJ NUT NICrSNAWilV 
St ^1 OM iCiAi NATIONAL INSTITUTE Of 
IDUCATiON PO:iiTiON OK POUCV 



msBSBiskxs C06X8 nr 

CGMUSTITIVB fiJJDDIBCt 

by ■ 
KBlth C. Brovn 

Paper Ho. 38U - January 1973 



Infltitv^« for S«Mtr6li in the 
SBOiVnSAL, BCCROSaC, and 

wafimm scxBiKas 



ISDU&SRIAL AnOHlSnRAXICH 

PurduB ttilvmlty 
Wett lAfiayette, Indiana 



BEST COPY AVAILABLE 



UNCSmiN COSTS IN OOMFETITIVE BIDDING 
Keith C. Brown*^ 

Competitive bidding has recently received considerable attention 
in the literature of economics and operations research.^ Unfortunately, 
the classic formulation of the problem developed by Friedman and still 
expounded (Stark and Mayer) can lead to an incorrect estimate of the 
expected profit for a bidder when uncertainty about the cost of ful- 
filling the contract exists. The purpose of this paper is to point out 
the deficlecoy in the formulation and to indicate how it may be corrected. 

1. Statement of Bidding Problem 

Suppose that someone who desires to purchase a specified collection 
of goods and services has asked for bids tram potential suppliers. The 
bids will be collected and opened at some specified time and the contract 
awarded to the lowest bidder. The profit to the winning bidder will be 
the difference between the amount of his bid and the cost of fulfilling 
thd contract. 

Let C^ be this cost for i'th bidder, be the amount bid, p(P^) 
the probability that a bid of amount P^^ will win, and v{?^) be the ex- 
pected profit which will result fjrom a bid of amount P^. Iben 

n(P^) - (P, - cp p(P^). (1) 
If the i'th firm is an expected profit maximlzer, then the problem 

^Associate Professor of Economics, Purdue University 
^See, for exoqple. Baron and the bibliograpfay by Stazlc. 



facing it is to choose that value of which maximizes expected profits. 

2« Uncertain Cost 

The most usual situation, however, is that at the time the bid is 
prepared, the i'th firm does not know precisely vrtiat the cost of ful- 
filling the contract would be, but rather oau only make an estimate of 
this cost, C^'. But even if this estimate is unbiased, it is incorrect 
merely to substitute 0^' for in (l), as Friedman and his successors 
have done.^ Since each firm makes a bid based in part on its cost 
estimate, the smaller the cost estimate with respect to the tru6 cost, 
ceteris paribus, the lower the bid the firm makes, the more likely it 
becomes the firm's bid will win, and the smaller the firm's actual 
profit will be if it does win. 

This can be most clearly illustrated in the context of a perfectly 
symmetrical bidding situation In which each bidder will have the same 
cost (C) of fulfilling the contract, each fixm has the same eicpeoted 
percentage accuracy in estlma'bing this cost, each firm is aware of the 
precise number (n) of his competitors who will bid, and in lAileh all 
firms have identiccU. goals and information about their competitors. In 
such a case each bidder is mathematically indistinguishable from th.' 
others, and the equilibrium bidding strategies for all firms are id9r<tlcal. 

have ocBBltted a similar error in the contesct of conpetitiva bidding 
for mineral rights. See Brown (1966, 1966, and 1969)* 

^See Rothkopf for a:i expanded version of this bidding context. 
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If this strategy is multiplicative, each firm takes its cost estimate 
Cj^ and multiplies it by the same factor K in order to arrive at its 
hid. Thus, the firm which makes the lowest estimate wins. 

The actual profit to the winning bidder will be K C^* - C, Ihe 
expected value of the profit -*-o the winning bidder will be 

K C^' - [Cjj^' + E(C - C^')]- Since E(C - C^') for the win- 
ning bidder is positive for many of the most plausible distributions 
of the cost estimates, then the expected profit to the winner may well 
be less than the difference between the amount bid and the firm's 
cost estimate. If the distribution of the cost estimates were known, 

it would be possible to calculate E(C - C^^*) using an elementary re- 

h 

suit of order statistics. But since C is uxdcnown by a fixn yAam it 
submits its bid, typically this means that 4t least the location para- 
meter of the distribution of cost estimates is unknown. If the disper- 
sion of this distribution is not too large, however, an acceptable 
procedure may possibly be to use C^' to estimate the location parameter 
so that the difference between the expected cost and the minimum es- 
timated cost can be approximated. 

In the non symmetrical bidding situation in which the firms may 
have differing actual costs, expected cost estimating accuracies, goals, 
information about competitors, etc., the expression for the winning 

The cost estimate of the winning finr is the first order statistic of 
the cost estimates of the n firms which submit bids. If the distri- 
bution of the cost estimates is known, the mean value of the minimum 
estimate can be determined. See, I'or example, David. 



finn's expected profit need be modified only slightly to ' L^i' * 
E(C^ - ^j^')]> Where C^^ Is the actual cost the winning firm will incur. 
Finding E(C^ - C^') is more complex than in the symmetrical case. Nbt 
only do differing actual costs euad estimating accuracies complicate the 
problem, but also, since different firms may rationally use different 
bidding strategies, the fim which makes the lowest cost estimate will 
not necessarily win. Nonetheless, the sane sort of effect still ob- 
tains. Ceteris paribus, the probability that a given firm will win in- 
creases as its estimated cost decreases relative to Its actual cost. 
ThuS; the expected value of the difference between the winning bid and 
the winner's actual cost of fulfilling the contract will vexy likely be 
less than the expected value of the difference between the winning bid 
and the winner's cost estijoate. 

The magnitude of E(c^ - C^') as compared with - C^^ Is obviously 
dependent on the particular bidding scenario. It can, however, be a- 
stonlshingly large if cost estimating accuracy Is poor. Indeed, as 
Bwart has shown in a simulation study in a slightly different, but com- 
parable context, under conditions of considerable uncertainty supposedly 

optimal bids derived from an uncorrected analog of equation (l) actually 

5 

yielded negative expected profits. 

^Ewart simulated a perfectly symmetrical bidding situation for leases 
for undrilled petroleum lands. In this cas^j, the profit to the winner 
(the high bidder) is the difference between the aaouat bid and the net 
present value of the lecLse. The uncertainty, of course, is about value 
of the untested tract. Ewart assumed that the value estimates were 
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rcjodom drawings from a lognoxual distribution vith mean equaD. to the 
logsrithA of actual value and known variance. If V^' eqiuds the i'th 
firm's estimate of the value of the tract, theu the analog to equation 
(1) for this situation is tt(P^) ■ (V^' - P^^) P (P^). He detenoined 
an equilibrium strategy which maximized s[[ttCp^)] as defined by this 
equation. Then he simulated sealed bid auctions with varying numbers 
of participants and variances for the distribution of value estimates. 
He found that, ceteris paribus, as the variance of the value estiaata 
distribution Increased, the average difference between the apparently 
optimaa bid and the actual tract value decreased, became zero, and then 
became increasingly negative. In this case, the flxm with the highest 
value estimate sulsnitted the highest bid and therefore won the auction* 
In terms of my argument above, the expected profit to the winning bidder 
should have been + E(T^ " ^1*^ " 'l* 
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